Dualities for Multi-State Probabilistic Cellular Automata
نویسندگان
چکیده
In this paper a new form of duality for probabilistic cellular automata (PCA) is introduced. Using this duality, an ergodicity result for processes having a dual is proved. Also, conditions on the probabilities defining the evolution of the processes for the existence of a dual are provided. The results are applied to wide classes of PCA which include multi-opinion voter models, competition models and the Domany-Kinzel model.
منابع مشابه
ar X iv : m at h / 06 07 20 6 v 1 [ m at h . PR ] 7 J ul 2 00 6 Dualities for Multi - State Probabilistic Cellular Automata
The present work treats dualities for probabilistic cellular automata (PCA). A general result of duality is presented and it is used to study two models of PCA: a multi-opinion noisy general voter model; and a multi-state attractive biased model.
متن کاملar X iv : m at h / 06 07 20 6 v 3 [ m at h . PR ] 2 3 A ug 2 00 6 Dualities for Multi - State Probabilistic Cellular Automata
The present work treats dualities for probabilistic cellular automata (PCA). A general result of duality is presented and is used to study two general classes of PCA: multi-opinion noisy voter models; and multi-state monotone biased models.
متن کاملar X iv : m at h / 06 07 20 6 v 2 [ m at h . PR ] 2 3 A ug 2 00 6 Dualities for Multi - State Probabilistic Cellular
The present work treats dualities for probabilistic cellular automata (PCA). A general result of duality is presented and is used to study two general classes of PCA: multi-opinion noisy voter models; and multi-state monotone biased models.
متن کاملBI-OBJECTIVE OPTIMIZATION OF RESERVOIR OPERATION BY MULTI-STEP PARALLEL CELLULAR AUTOMATA
Parallel Cellular Automata (PCA) previously has been employed for optimizing bi-objective reservoir operation, where one release is used to meet both objectives. However, if a single release can only be used for one objective, meaning two separate sets of releases are needed, the method is not applicable anymore. In this paper, Multi-Step Parallel Cellular Automata (MSPCA) has been developed fo...
متن کاملUtilizing Generalized Learning Automata for Finding Optimal Policies in MMDPs
Multi agent Markov decision processes (MMDPs), as the generalization of Markov decision processes to the multi agent case, have long been used for modeling multi agent system and are used as a suitable framework for Multi agent Reinforcement Learning. In this paper, a generalized learning automata based algorithm for finding optimal policies in MMDP is proposed. In the proposed algorithm, MMDP ...
متن کامل